package 剑指offer;


/*
 * Author：江松
 * Date：2023/3/15 14:48
 *
 JZ57 和为S的两个数字：升序数组找两数和
 数组有“单调性”，可以考虑双指针
 l为首，r为尾；
 两数和>sum,r左移；两数和<sum,l右移
 */

import java.util.ArrayList;

public class Main28 {
    public ArrayList<Integer> FindNumbersWithSum(int [] array, int sum) {
        ArrayList<Integer>ans=new ArrayList<>();
        int l=0,r=array.length;
        int t=0;
        while(l<r){
            t=array[l]+array[r];
            System.out.println(t);
            if(t==sum){
                ans.add(l);
                ans.add(r);
                return ans;
            }else if(t<sum){
                l++;
            }else{
                r--;
            }
        }
        return ans;
    }
    public static void main(String[] args) {

    }
}
